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Monipistelahetys 

Keksinnon tausta 

Keksinto liittyy matkaviestinjarjestelman monipistelahetyksiin ja eri- 
tyisesti kuitattaviin monipistelahetyksiin. 
5 Matkaviestinjarjestelmat on kehitetty, koska on ollut tarve vapauttaa 

ihmiset siirtymaan pois kiinteiden puhelinpaatteiden luota ilman, etta se vai- 
keuttaa heidan tavoitettavuuttaan. Samalla kun erilaisten datansiirtopalve- 
luiden kaytto toimistoissa on lisaantynyt, erilaiset datapalvelut ovat tulleet 
myos matkaviestinjarjestelmiin. Matkaviestinverkot puolestaan tarjoavat kayt- 

10 tajalle liikkuvaa datansiirtoa varten tehokkaan liittymaverkon, joka antaa paa- 
syn varsinaisiin dataverkkoihin. Tata varten suunnitellaan erilaisia uusia data- 
palvelumuotoja nykyisiin ja tuleviin matkaviestinverkkoihin. Erityisen hyvin liik- 
kuvaa datansiirtoa tukevat digitaaliset matkaviestinjarjestelmat, kuten yleiseu- 
rooppalainen matkaviestinjarjestelma GSM (Global System for Mobile Com- 

15 munication). 

Yleinen pakettiradiopalvelu GPRS (General Packet Radio Service) 
on uusi palvelu GSM-jarjestelmaan ja se on eras GSM vaiheen 2+ standar- 
dointityon aiheita ETSIssa (European Telecommunication Standard Institute). 
GPRS-palvelun avulla aikaansaadaan pakettidatasiirto liikkuvien datapaate- 

20 laitteistojen ja ulkoisten dataverkkojen valille GSM-verkon toimiessa liittyma- 
verkkona (access network). Eras GPRS-palvelulle asetetuista vaatimuksista 
on, etta sen tulee toimia yhdessa erityyppisten ulkoisten dataverkkojen kans- 
sa, kuten Internet tai X.25 verkot. Toisin sanoen GPRS-palvelun ja GSM- 
verkon tulisi kyeta palvelemaan kaikkia kayttajia, riippumatta siita, minka tyyp- 

25 pisiin dataverkkoihin he haluavat GSM-verkon kautta liittya. Tama tarkoittaa 
sita t etta GSM-verkon ja GPRS-palvelun taytyy tukea ja kasitella erilaisia 
verkko-osoitteistuksia ja datapakettimuotoja. Tama datapakettien kasittely ka- 
sittaa myos niiden reitityksen pakettiradioverkossa. Lisaksi kayttajien tulisi 
kyeta vaeltamaan (roaming) GPRS-kotiverkosta vieraaseen GPRS-verkkoon, 

30 jonka operaattorin runkoverkko saattaa tukea erilaista protokollaa (esim. 
CLNP) kuin kotiverkko (esim. X.25). GPRS-verkkoarkkitehtuuria on ha- 
vainnollistettu kuviossa 1. 

GPRS-palvelu tukee seka pisteesta pisteeseen lahetyksia (point-to- 
point) etta monipistelahetyksia (point-to-multipoint). Monipistelahetyksen tar- 

35 koituksena on, etta lahettaja saa lahetettya datansa yhdella palvelupyynnolla 
kohdealueella oleville vastaanottajille. Datalla tarkoitetaan tassa hakemukses- 
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sa mita tahansa digitaalisessa tietoliikennejarjestelmassa valitettavaa infor- 
maat.ota. Tallainen informaatio voi kasittaS digitaaliseen muotoon koodattua 
puhetta, t.etokoneiden valista dataliikennetta, telefaksidataa, lyhyita ohjelma- 
kood.n kappaleita jne. Kohdealue on lahettajan maarittelema maantieteellinen 
alue. Kohdealue maaritellaan joko palvelupyynnossa tai ilmoitettaessa moni- 
pistelahetyksen aloittamisesta. 

Monipistelahetysten ohjaamiseksi GPRS-verkko kasittaa tyypilli- 
sest. PTM-palvelukeskuksen PTM-SC (Point-To-Multipoint Service Center) 
Palvelukeskus PTM-SC on monipistepalvelun keskeinen element!) Se vas- 
taanottaa palvelupyyntoja palvelunpyytajalta (Service Requester) ja huolehtii 
palvelun lahettSmisesta palvelualueellensa GPRS-palvelun palvelevan tuki- 
solmun SGSN (Serving GPRS Support Node) valityksella. GPRS-palvelun tu- 
kemia varsinaisia monipistelahetyksia ovat PTM-monilahetys (PTM-M Point- 
To-Multipoint Multicast) ja PTM-ryhmapuhelu (PTM-G, Point-To-Multipoint 
Group call). GPRS-jarjestelmassa kasitetta ryhma kaytetaan viittaamaan use- 
aan matkaviestimeen, jotka ovat rekisteroityneet samalla kansainvalisella mat- 
kav.estmryhman tunnuksella IMGI (International Mobile Group Identifier) 
Ryhmat voivat olla avoimia tai suljettuja. Avoimeen ryhmaan voi liittya kuka ta- 
hansa, kun taas suljettuun ryhmaan kuuluvat vain ne tilaajat, jotka on ryhmaan 
maantelty palvelukeskuksessa PTM-SC. Varsinaisten monipistelahetysten li- 
saksi GPRS-palvelu tukee Intemer-protokollan mukaista IP-monilahetysta (IP- 
M, IP Multicast). 

PTM-monilahetys PTM-M 4ahetetaan kaikissa kohdealueeseen 
kuuluvissa soluissa yleislahetyksena. Se voidaan kohdistaa kaikille soluissa 
oleville matkaviestimille tai tiettyyn ryhmaan kuuluville matkaviestimille PTM- 
mon.lahetys on yksisuuntainen, salaamaton ja epaluotettava. Niinpa kuka ta- 
hansa voi kuunnella lahetysta eika lahettaja voi tietaa, saiko vastaanotta- 
ja/vastaanottajat viestin. PTM-monilahetyksena lahetettava viesti sisaltaa 
ajoitustietoa (scheduling information). Ajoitustieto sisaltaa lahetyksen aloitus- 
ajan, lopetusajan ja toistonopeuden. Jos aloitusaika on merkitty nollaksi on 
kyseessa reaaliaikainen lahetys. Reaaliaikaisella tarkoitetaan sita, etta palve- 
lun pyytajalta vastaanotettu viesti siirretaSn niin nopeasti kuin on mahdollista 
Snrtonopeus ja siirtoviive vaihtelevat riippuen verkkoelementtien kuormituk- 
sesta. Jos kaikki ajoitustiedon kohdat on merkitty nollalla, kyseessa on reaali- 
aikainen kertalahetys. Jos aloitusaika eroaa nollasta, on kyseessa viivastetty 
lahetys. Aloitus- ja lopetusajan valisen aikaeron ja toistonopeuden perusteella 
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palvelukeskus PTM-SC laskee lahetysten toistokertojen lukumaaran ja toisto- 
kertojen valisen aikavalin. Naiden avulla PTM-SC ohjaa viestin lahetyksia. Lo- 
petusaikaa kaytetaan vain edella mainittujen lahetysten ohjaustietojen laske- 
miseen. 

5 PTM-ryhmapuhelu PTM-G lahetetaan niissa kohdealueeseen kuu- 

luvissa soluissa, joissa on ainakin yksi ryhmaan rekisteroitynyt matkaviestin. 
Vain jonkin palvelevan tukisolmun SGSN alueella ryhmaan rekisteroitynyt 
matkaviestin voi vastaanottaa ryhmapuhelun viesteja ja purkaa salauksen. 
Niinpa verkko tietaa, missa rekisteroityneet matkaviestimet ovat. PTM- 

10 ryhmapuhelu voidaan lahettaa joko yleislahetyksena, pisteesta-pisteeseen la- 
hetyksena tai niiden yhdistelmana. Ryhmapuhelu yksiloidaan aina matkavies- 
tinryhman tunnuksella IMGI. PTM-ryhmapuhelussa lahetys on joko yksi-, kak- 
si- tai monisuuntainen, salattu ja luotettava. Yleensa PTM-ryhmapuhelun vies- 
tit siirretaan reaaliaikaisesti. On myos mahdollista kayttaa viivastettya lahe- 

15 tysta ja/tai toistettuja lahetyksia PTM-monilahetyksen tapaan. Koska PTM- 
ryhmapuhelu on luotettava, taytyy ainakin yleislahetetty ryhmapuhelu kuitata. 
Negatiivisessa kuittauksessa matkaviestin lahettaa kuittauksen ainoastaah, jos 
se huomaa, etta se ei ole saanut edellista PTM-viestia tai -viesteja. Talloin 
palvelukeskus lahettaa puuttuvat viestit sille. Positiivisessa kuittauksessa kui- 

20 tataan jokainen yksittainen PTM-viesti. Positiivinen kuittaus sopii hyvin kaytet- 
tavaksi silloin, kun luotettavuusvaatimukset ovat tiukkoja. Molemmissa kuitta- 
usmenetelmissa jokainen matkaviestimen lahettama kuittaus valitetaan palve- 
levan tukisolmun SGSN kautta palvelukeskukselle, joka paattaa kuittausten 
perusteella jatkotoimista. PTM-ryhmapuhelun lopuksi palvelukeskus PTM-SC 

25 lahettaa raportin palvelun pyytajalle. 

Ongelmana ylla kuvatussa jarjestelyssa on, etta monipistelahetys- 
viestin lahetys voi tapahtua vasta sen jalkeen, kun viestin sisalto on jo van- 
hentunut. Tama koskee erityisesti ajoitettuna lahetettavia toistettavia lahetyk- 
sia. Toisaalta kuitattavaa ryhmaviestia ei pystyta toimittamaan niille matka- 

30 viestimille, jotka eivat sita varsinaisen lahetyksen yhteydessa vastaanottaneet, 
vaikka matkaviestimet tulisivat kohdealueelle sina aikana, kun viestin sisalto ei 
viela ole vanhentunut. 

Keksinnon lyhyt selostus 

Keksinnon tavoitteena on siten kehittaa menetelma ja menetelman 
35 toteuttava laitteisto siten, etta ylla mainitut ongelmat saadaan ratkaistua. Kek- 
sinnon tavoitteet saavutetaan menetelmalla, jolle on tunnusomaista, etta maa- 
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ritellaan viestille elinika, ja poistetaan viesti puskurista vasteena elinian um- 
peen kulumiselle. 

Kasitteella puskuri tarkoitetaan tassa muistia, jonne viesti valiaikai- 
sesti tallennetaan odottamaan eteenpain lahettamista ja/tai perakkaisia lahe- 
tyksia. 

Keksinnon kohteena on vieia matkaviestinjarjestelma, jossa keksin- 
non mukaista menetelmaa voidaan hyodyntaa. Jarjestelmalle joka kasittaa ai- 
nakin yhden palvelukeskuksen PTM-SC viestin lahettamiseksi monipisteiahe- 
tyksena ja ainakin yhden verkkoelementin SGSN, jonka vaiitykselia viesti la- 
hetetaan kohdealueeseen kuuluville soluille, on tunnusomaista, etta palvelu- 
keskus PTM-SC on sovitettu maarittamaan viestin jaljella oleva elinika ja tar- 
kistamaan ennen viestin lahettamista, onko elinikaa jaljella ja lahettamaan 
viestin ainoastaan silloin, kun elinikaa on jaljella. 

Keksinnon kohteena on edelleen matkaviestinverkon verkkoele- 
mentti, jolla keksinnon mukaista menetelmaa voidaan soveltaa. Verkkoele- 
mentille on tunnusomaista, etta se kasittaa valineita monipisteiahetyksena la- 
hetettavan viestin jaljella olevan elinian maarittamiseksi, ja valineita mainitun 
viestin lahettamiseksi viestin ajoituksen mukaisesti, mikaii elinikaa on jaljella. 

Keksinto perustuu siihen, etta annetaan viestille selkea elinika Kun 
elinika kuluu umpeen, ei viestia enaa laheteta. Yksinkertaisimmillaan se var- 
mistetaan poistamalla viesti lahetyspuskurista. Tasta on se etu, etta palvelun- 
pyytaja voi lahettaa hyvinkin lyhytikaista tietoa monipisteiahetyksena, koska 
pyytaja tietaa, etta kaikki vastaanottavat sen ennen tiedon vanhentumista 
Vanhentunut viesti poistetaan lahetettavien viestien joukosta, vaikka sita ver- 
kon suurten siirtoviiveiden vuoksi ei olisi ehditty lahettaa kertaakaan. Nain 
saastetaan verkon resursseja eivatka vastaanottajat saa turhia viesteja. 

Eraassa keksinnQn edullisessa suoritusmuodossa, joka koskee 
kuitattavina lahetettavia ryhmapuheluja, tarkistetaan, onko ennalta maaritelty 
osuus ryhman jasenista kuitannut viestin, ja mikaii on, ei viestia enaa laheteta. 
Tasta on se etu, etta ryhmapuheluna lahetettavaa viestia ei turhaan laheteta 
uudelleen. Tama saastaa verkon turhaa kuormitusta. 

Eraassa keksinndn edullisessa suoritusmuodossa, jossa viesti 
vastaanotetaan toiselta verkkoelementilta, ilmaistaan sille lahetettavassa kuit- 
tauksessa ne ryhman jasenet, jotka vastaanottivat viestin. Tasta on se etu 
etta verkon kuormitus vahenee olennaisesti. Tunnetun tekniikan mukaisissa 
ratkaisuissa kuittaukset lahetetaan yksitellen palvelukeskukselle PTM-SC 
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IT r T ,0iS ' S,aan Vai " ,ilaajan We n'm°intitietojen osaKa. Erityi- 
sest, po s ,t„v,s,a kuittauksia kaytettaessa verkon kuormitus pienenee Jos es 
merk.ks, ,ukiso,mu SGSN lahettaa onn,s.unees.i x:,,e .ilaa^le ptm- 

5 P™-SC ' " Vai " yMen * kultt "~ P^uUkuks^ 

Eraassa keksinnen edullisessa suoritusmuodossa palvelukeskus 
yn«aa kcko viestin e ,inian iahettaa viestia nii,,e ryhman jasenilte jo"a ulevat 
te—ksi v,e S ,in eiinian aikana eivatka v,e,a o,e va s .aano«anet~ 
,o m/h 3 r 86 *" Palvelunp ^ a voi I**" viertn elinialla varmistaa, etta 

SEZr 7? ,yhman iasen saa ,arkean viestin - Vles,ia ei 

lulsseja ^ j ° VaS,aanottaneilte - N*n saastetaSn verkon re- 

*d„„i«„, K6 f nn6n mukaisen '"enetelman, jarjestelman ja verkkoelemsntin 
is stela su °" tus ™ Geneva, oheisista epaitsenaisista pa.en«ivaa.imuk- 

Kuvioluettelo 

vht. ri KekSint5a selostet ^n nyt lahemmin edullisten suoritusmuotojen 
yhteydessa, vntaten oheisiin piirustuksiin, joista 

„ n H kUV, '° 1 esittaa 'ohkokaaviota joistakin keksintoon liittyvista paketti- 

20 radiojarjestelman elementeista, 

ritn. , kUV, °, 2 VUOkaavion keksinnsn ensimmaisen edullisen suo- 

ntusmuodon muka.sesta toiminnasta palvelevassa tukisolmussa SGSN ja 

rih« ^ kUV '°, 3 eS,tt ^ VUOkaavion ^ksinnon ensimmaisen edullisen suo- 
ntusmuodon muka.sesta toiminnasta palvelukeskuksessa PTM-SC. 

25 Keksinnon yksityiskohtainen selostus 

Seuraavassa keksinnon ensisijaiset suoritusmuodot tullaan se- 
ostamaan GPRS-pakettiradioverkkojen avul.a keksintoa ta.laiseen tiettyyn P a- 
kett.rad.ojarjestelmaan kuitenkaan rajoittamatta. Keksintoa voidaan soveltaa 
ka.k.ssa matkaviestinjarjestelmissa, joissa monipistelahetykset ovat mahdol.i- 

30 s.a kuten esimerkiksi kehittei,,, o.evat kolmannen sukupolven matkaviesl 
janestelmSt UMTS (Universal Mobile Telecommunication System) ja ,MT 2000 
(Internabonal Mobile Telecommunication 2000). On huomattava, etta paketti- 
radioverkko tarjoaa vain fyysisen yhteyden PTM-palvelukeskuksen ja palvelun 
vastaanottajan vali.le eika sen tarka.la toiminna.la ja rakenteel.a ole keksinnSn 

»5 kannalta olennaista merkitystS. Matkaviestinj.rjestelmien yleens, ja e^isest 
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GPRS-jarjestelman maaritykset kehittyvat nopeasti. Eri toiminnallisuuksien si- 
joittaminen verkkoelementteihin voi muuttua. Sen vuoksi kaikki sanat ja ilmai- 
sut tulisi tulkita laajasti ja ne on tarkoitettu kuvaamaan eika rajoittamaan kek- 
sintoa. 

5 Kuviossa 1 on esitetty eras esimerkki GPRS-pakettiradioverkosta 

PLMN. GPRS-toimintaymparisto 1 koostuu yhdesta tai useammasta aliverkko- 
palvelualueesta, jotka kytketaan toisiinsa verkon sisaisella GPRS-run- 
koverkolla 2 (Intra-GPRS Backbone Network). Aliverkko kasittaa joukon pa- 
kettidatapalvelusolmuja SN, joita kutsutaan tassa yhteydessa palveleviksi 

10 GPRS-tukisoimuiksi SGSN, joista kukin on kytketty GSM-matka- 
viestinverkkoon 3, ja sielia tyypiliisesti tukiasemajarjestelmiin BSS siten, etta 
se kykenee tarjoamaan pakettidatapalvelun liikkuville matkaviestimille MS 
useiden tukiasemien, ts. solujen kautta. Matkaviestimella tarkoitetaan tassa 
matkaviestinverkon tilaajan ja datapaatelaitteiston muodostamaa kokonai- 

15 suutta. Valissa oleva matkaviestinverkko 3 tarjoaa pakettikytketyn tiedonsiirron 
tukisolmun ja matkaviestimien valilla. 

Kukin tukisolmu SGSN ohjaa tiettyja pakettiradiopalvelun toimintoja 
verkon puolelta yhden tai useamman solun alueella solukkotyyppisessa pa- 
kettiradioverkossa. Naihin toimintoihin kuuluu matkaviestinten MS kirjoittautu- 

20 minen jarjestelmaan ja siita pois, matkaviestinten MS reititysalueiden paivityk- 
set seka datapakettien reititykset oikeisiin kohteisiin. Solussa oleva matka- 
viestin MS kommunikoi matkaviestinverkon lapi sen tukisolmun SGSN kanssa, 
jonka palvelualueeseen solu kuuluu. Palvelevan tukisolmun SGSN keksinnon 
ensimmaisen edullisen suoritusmuodon mukaisia toimintoja kuvataan myo- 

25 hemmin kuvion 2 yhteydessa. 

Eri aliverkot puolestaan on kytketty ulkoiseen dataverkkoon 4, esim. 
yleiseen kytkettyyn dataverkkoon PSPDN, Internet-verkkoon tai digitaaliseen 
monipalveluverkkoon ISDN, erityisten GPRS-yhdyskanavatukisolmujen GGSN 
kautta. Taten GPRS-palvelun avulla aikaansaadaan pakettidatasiirto liikkuvien 

30 datapaatelaitteistojen ja ulkoisten dataverkkojen valille GSM-verkon 3 toi- 
miessa liittymaverkkona (access network). Eri matkaviestinverkot kytketaan 
toisiinsa matkaviestinverkkojen valisella runkoverkolla 5 (Inter-GPRS Backbo- 
ne Network). GPRS-toimintaymparisto 1 kasittaa matkaviestinverkkojen vali- 
sella yhteydella rajayhdyskaytavan BG (Border Gateway). GPRS- tilaajien ti- 

35 laajatiedot ja reititysinformaatio tallennetaan GSM-verkon kotirekisteriin HLR. 



i 
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Monipistelahetysten ohjaamiseksi GPRS-verkko kasittaa tyypillisesti 
PTM-palvelukeskuksen PTM-SC (Point-To-Multipoint Service Center). Palve- 
lukeskus PTM-SC on monipistepalvelun keskeinen elementti, joka on vastuus- 
sa viestien maantieteellisesta reitityksesta. Se vastaanottaa palvelupyyntoja 
5 palvelunpyytajalta SR (Service Requester) ja huolehtii palvelun lahettamisesta 
palvelualueensa tukisolmun tai tukisolmujen SGSN valityksella. Toisin sanoen 
se huolehtii viestien ajoituksesta, lahettamisesta (transmission) ja lahettamisen 
toistamisesta annettujen parametrien mukaisesti. Keksinnon ensimmaisen 
edullisen suoritusmuodon mukaisen palvelukeskuksen toimintoja selitetaan 

10 tarkemmin kuvion 3 yhteydessa. Osa palvelukeskuksen toiminnoista voi olla 
hajasijoitettuna muihin verkkoelementteihin, kuten tukisolmuun SGSN, joka voi 
huolehtia esimerkiksi ainakin osasta lahetyksia keksinnon mukaisessa jarjes- 
telmassa. GPRS-maarityksissa ei ole toistaiseksi maaritelty sita, kuinka PTM- 
palvelukeskus kytketaan verkkoon. Kuviossa 1 on esitetty eras tapa. Siina 

15 PTM-palvelukeskus on kytketty sisaiseen runkoverkkoon 2. 

Palvelunpyytajaa SR ei ole keksinnon mukaisessa jarjestelmassa 
mitenkaan rajoitettu. Palvelunpyytaja voi siten olla itsenainen palveluntarjoaja, 
joka lahettaa palvelupyyntonsa muiden verkkojen 4 valityksella. Palvelunpyy- 
tajalla SR voi olla myos suora yhteys verkossa olevaan palvelukeskukseen 

20 PTM-SC, kuten kuvion 1 esimerkissa. Palvelunpyytaja voi olla myos jokin 
verkkoelementti tai paatelaite, jonka palvelupyynto valitetaan palvelukeskuk- 
selle PTM-SC. Palvelunpyytaja voi olla myos toinen palvelukeskus PTM-SC. 

Edella esitettyyn verkon rakenteeseen ei tarvita laitteistomuutoksia 
keksinnon toteuttamiseksL Palvelukeskus PTM-SC ja palvelevat tukisolmut 

25 kasittavat prosessoreita, ajastimia ja muistia, joita voidaan hyodyntaa viestin 
puskuroimisessa ja elinian seuraamisessa. Sen sijaan kaikki keksinnon to- 
teuttamiseen tarvittavat muutokset voidaan suorittaa lisattyina tai paivitettyina 
ohjelmistorutiineina palvelukeskuksessa PTM-SC ja/tai palvelevassa tukisol- 
mussa SGSN. Keksinto voidaan siten toteuttaa suhteellisen helposti verkkoe- 

30 lementeissa. 

Kuviossa 2 esitetaan palvelevan tukisolmun SGSN toimintaa kek- 
sinnon ensimmaisessa edullisessa suoritusmuodossa. Keksinnon ensimmai- 
sessa edullisessa suoritusmuodossa oletetaan palvelevan tukisolmun olevan 
"alykas" palveleva tukisolmu. Alykkaalla tarkoitetaan sita, etta tukisolmu itse 
35 huolehtii lahetyksista, lahetystavan (yleislahetys vai pisteesta pisteeseen la- 
hetys) valinnasta seka selvittaa.itse ne solut, joissa on ryhmaan rekisteroity- 
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neit§ matkaviestimia ja sen, mitka matkaviestimet ovat rekisteroityneet ryh- 



maan. 



Viitaten kuvioon 2 vastaanotetaan kohdassa 200 palvelevassa tuki- 
solmussa SGSN palvelukeskukselta yksi ryhmaviesti, joka tallennetaan (store) 
lahetyspuskuriin kohdassa 201. Ryhmaviesti on ryhmapuheluna (PTM-G) la- 
hetettava viesti. Kohdassa 202 asetetaan lahetysten lukumaaraksi I nolla (l=0). 
Ryhmaviestista erotetaan kohdassa 203 jaljella olevan elinika TTL, kuittausten 
odotusaika t1 ja lahetysten enimmaislukumaara n. Jatkossa kuittausten odo- 
tusajasta kaytetaan myos nimitysta kuittausaika. Ensimmaisessa edullisessa 
suoritusmuodossa kuittausaika on sama kuin lahetysten valinen aikavali. 
Tasta on se etu, etta ennen jokaista lahetysta tarkistetaan, tayttyvatko lahetys- 
ehdot. Kohdassa 204 tarkistetaan, onko viestilla elinikaa jaljella eli onko TTL > 
0. Jos on, niin lahetetaan viesti kohdassa 205 niille soluille, jossa on ryhmaan 
rekisteroityneita matkaviestimia. Viesti lahetetaan ensimmaisessa edullisessa 
suoritusmuodossa matkaviestimille joko solun yleislahetyksena tai pisteesta 
pisteeseen lahetyksena palvelevalta tukisolmulta matkaviestimelle riippuen 
siita, kumpi vaihtoehto kuormittaa verkkoa vahemman. Tukisolmu laskee 
kuormitukset ja paattaa kaytettavasta lahetystavasta reititysalueittain. Yleensa 
yksi solu on yksi reititysalue. 

Lahettamisen jalkeen paivitetaan lahetysten lukumaaraa I kasvat- 
tamalla sita yhdella kohdassa 206. Sen jalkeen kohdassa 207 palvelevassa 
tukisolmussa tarkkaillaan matkaviestimien kuittauksia kuittausajan t1. Kuittaus- 
ajan t1 laskenta aloitetaan lahettamisen ajanhetkesta ensimmaisessa edulli- 
sessa suoritusmuodossa. Jos tana aikana vastaanotetaan negatiivisia kuit- 
tauksia, lahetetaan puuttuva osa viestista uudelleen ensimmaisessa edullises- 
sa suoritusmuodossa. Jossain muussa suoritusmuodossa puuttuvat viestin- 
osat voidaan lahettaa vasta viestin seuraavan lahetyksen yhteydessa tai nii- 
den lahettamisesta paattaa palvelukeskus PTM-SC vastaanottamansa kuit- 
tausraportin perusteella. Kun kuittausaika t1 on kulunut, tarkistetaan kohdas- 
sa 208, ovatko kaikki ryhmaan palvelevan tukisolmun alueella rekisteroityneet 
matkaviestimet kuitanneet viestin vastaanotetuksi. Tasta on se etu, ettei tur- 
haan laheteta viestia, jos kaikki ovat sen jo vastaanottaneet. Onnistuneet pis- 
teesta pisteeseen lahetykset katsotaan myos kuitatuiksi. Jos kaikki eivat ole 
kuitanneet viestia, tarkistetaan kohdassa 209, joko viestia on lahetetty enim- 
maismaara (l=n?). Jos ei ole, palataan kohtaan 204, jossa tarkistetaan onko 
viestilla elinikaa jaljella. Kohdassa 205 voidaan eri lahetyskerroilla paatya eri- 
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laisiin lahetysratkaisuihin johtuen mm. siita, etta viestin jo kuitanneet matka- 
viestimet "unohdetaan" vertailtaessa yleislahetyksen ja pisteesta pisteeseen 
lahetysten aiheuttamaa kuormitusta. 

Kohtien 204-209 muodostamaa silmukkaa toistetaan, kunnes kaikki 

5 ovat kuitanneet (kohta 208), lahetyskertoja on enimmaismaara (kohta 209) tai 
viestin elinika on kulunut umpeen (kohta 204). Jos jokin ehtokohdista tayttyy jo 
ensimmaisella kierroksella, poistutaan silmukasta toistamatta sita kertaakaan. 
Silmukasta poistumisen jalkeen poistetaan kohdassa 210 viesti paivelevan tu- 
kisolmun puskurista, laaditaan kohdassa 211 kuittausraportti, joka lahetetaan 

10 kohdassa 212 palvelukeskukselle PTM-SC. Kuittausraportti sisaltaa ensim- 
maisessa edullisessa suoritusmuodossa listan matkaviestimista, jotka ovat 
vastaanottaneet viestin seka osoittaa kaytetyn palvelun laadun. Jossain 
muussa suoritusmuodossa kuittausraportti voi sisaltaa vain jomman kumman 
tiedon, tiedon niista matkaviestimista, jotka eivat ole kuitanneet viestia vas- 

15 taanotetuksi tai tiedon niista matkaviestimista, jotka ilmoittivat viestin puuttu- 
van. Tieto voidaan esittaa myos muulla tavoin kuin listana, esimerkiksi erilaisi- 
na parametreina. Tiedoksi voi riittaa vaikkapa kuitanneiden prosenttiosuus. 
Yhden kuittausraportin laatimisella saavutetaan se etu, ettei eriliisia kuittauksia 
tarvitse lahettaa yksitelien. Nain saastetaan verkon resursseja. 

20 Sellaisessa suoritusmuodossa, jossa viesti poistetaan puskurista 

heti viestin elinian kuluttua umpeen ja kuittausaikaa on jaljella, odotetaan 
kuittausaika loppuun ja vasta sitten laaditaan kuittausraportti. Talla tavoin 
kuittausraportti kertoo todellisen tilanteen. 

Edella esitetyssa oletettiin, etta kuittausten odotusaika t1 on sama 

25 kuin viestin perakkaisten lahetysten valinen aikavali. Jossain muussa suori- 
tusmuodossa kuittausten odotusaika t1 voi olla esimerkiksi kolme kertaa lahe- 
tysten valinen aikavali tai tukisolmukohtainen vakio, kuten viive. Jos kuittaus- 
ten odotusaika on joku ennalta maaritelty vakio, jonka palveleva tukisolmu 
tietaa, ei sita tarvitse sisallyttaa viestiin eika siten erottaa kohdassa 203. Sama 

30 koskee toistettavien lahetysten valista aikavalia. Jos lahetysten valinen aika- 
vali ei ole vakio ja se on joku muu kuin kuittausten odotusaika, taytyy se sisal- 
lyttaa ajoitustietoihin ja erottaa viestista. 

Edella esitetyssa lahetysten enimmaismaara oli rajoitettu enintaan 
n:aan lahetykseen. Joissain suoritusmuodoissa tata rajoitusta ei kayteta, jol- 

35 loin n:aa ei tarvitse erottaa viestista eika kohdan 209 tarkastelua suorittaa. La- 
hetysten enimmaismaara voi olla myos joku vakio, jonka palveleva tukisolmu 



PCT/FI99/00A13 



10 

tietaa. Talloin sita ei tarvitse sisallyttaa viestin ajoitustietoihin. Joissakin suori- 
tusmuocloissa lahetysten enimmaismaaran puuttuminen viestista aiheuttaa 
sen, etta kohdan 209 tarkastelu jatetaan valiin. 

Joissakin suoritusmuodoissa voidaan edella esitetysta poiketen 
5 antaa lisaksi viestin lahetystietoina, esimerkiksi ajoitustietoina, se maara mat- 
kaviestimia, joiden tavoittaminen on palvelulle riittavaa, esimerkiksi 90 % mat- 
kaviestimista. Talloin kohdasta 208 siirrytaan kohtaan 210, jos 90 % palvele- 
van tukisolmun alueella ryhmaan rekisteroityneista matkaviestimista on kui- 
tannut viestin vastaanotetuksi. 

10 Jossakin suoritusmuodossa viestin ajoitustiedoissa voi olla myos 

tieto ensimmaisen lahettamisen aloitusajasta. Talloin odotetaan ennen kohdan 
204 tarkistusta lahettamisen aloitusajan alkuun. 

Kuviossa 3 esitetaan palvelukeskuksen PTM-SC toimintaa ensim- 
maisessa edullisessa suoritusmuodossa. Kohdassa 300 palvelukeskuksessa 

15 PTM-SC vastaanotetaan palvelunpyytajalta ryhmaviesti, joka tallennetaan pal- 
velukeskuksen PTM-SC puskuriin kohdassa 301. Sen jalkeen viesti ajoitetaan 
kohdassa 302. Viestin ajoittamisella tarkoitetaan, etta viestilla on ajoittamisen 
jalkeen ensimmaisessa edullisessa suoritusmuodossa ainakin seuraavat tie- 
dot: jaljella oleva elinika TTL, lahetysten enimmaismaara n ja lahetysten vali- 

20 nen aikavali t1. Ajoitustiedot voidaan saada palvelunpyytajalta viestissa. Osa 
ajoitustiedoista tai kaikkikin ajoitustiedot voivat olla ennalta maariteltyja joko 
ryhmamaarittelyissa tai palvelunpyytajan palvelumaarittelyissa. Esimerkiksi 
viestin elinika voidaan maaritella paattymaan aina vuorokauden paattyessa. 
Osa ajoitustiedoista voi olla myos tukisolmukohtaisia vakioita, jolloin niita ei li- 

25 sata palvelukeskuksessa ajoitustietoihin. Ensimmaisessa edullisessa suori- 
tusmuodossa kaytetaan ajoitustiedon lopetusaikaa elinian umpeenkulumisai- 
kana. Tasta on se etu, etta ei tarvita uusia ajoitustietoja. Jossain muussa suo- 
ritusmuodossa elinika voidaan antaa erikseenkin silloin, kun sita ei maaritella 
etukateen. 

30 Kun viesti on saatu ajoitettua, selvitetaan kohdassa 303, missa 

kohdealueeseen liittyvissa soluissa on ryhmaan rekisteroityneita matkaviesti- 
mia MS. Ensimmaisessa edullisessa suoritusmuodossa riittaa, etta selvitetaan 
ne palvelevat tukisolmut SGSN, joihin on aktivoitu ryhmareititysyhteys (group 
routing context) ja annetaan tukisolmujen selvittaa solut tarkemmin. Jossain 

35 muussa suoritusmuodossa palvelukeskus PTM-SC voi selvittaa solut matka- 
viestimineen. Kun tiedetaan, missa ryhmaan kohdealueella rekisteroityneet 
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matkaviestimet ovat, tarkistetaan kohdassa 304, onko elinikaa TTL jaljella. Jos 
elinikaa on jaljella, lahetetaan viesti kohdassa 305 niille palveleville tukisol- 
muille, joiden alueella on ryhmaan rekisteroityneita matkaviestimia. Sen jal- 
keen jaadaan odottamaan kuittausraportteja palvelevilta tukisolmuilta kohdas- 
5 sa 306. 

Kun sitten vastaanotetaan kuittausraportti kohdassa 307, paivite- 
taan kuittaustiedot kohdassa 308 kuittausraportin tiedoilla. Sen jalkeen en- 
simmaisessa edullisessa suoritusmuodossa tarkistetaan kohdassa 309, onko 
kaikilta palvelevilta tukisolmuilta SGSN, joille ryhmaviesti kohdassa 305 lahet- 

10 tiin, vastaanotettu kuittaus. Jos ei ole, palataan kohtaan 306 odottelemaan 
kuittausraportteja. Sitten, kun kaikilta palvelevilta tukisolmuilta SGSN on vas- 
taanotettu kuittaus, tarkistetaan kohdassa 310 kuittaustietojen perusteella, 
vastaanottivatko kaikki ryhman matkaviestimet viestin. Silla, etta tarkistetaan 
kaikki ryhman jasenet eivatka vain ryhmaan kohdealueella rekisteroityneet 

15 jasenet, mahdollistetaan viestin toimittaminen varsinaisen lahetyksen jalkeen 
rekisteroityneille rnatkaviestimille. Varsinaisella lahetyksella tarkoitetaan pal- 
velevan tukisolmun suorittamaa lahetysta. Jos eivat ryhmaan kuuluvat matka- 
viestimet eivat vastaanottaneet viestia, tarkistetaan kohdassa 311, onko vies- 
tilla viela elinikaa jaljella. Jos on, asetetaan ensimmaisessa edullisessa suori- 

20 tusmuodossa odotusaika t2 kohdassa 312. Aika t2 on ensimmaisessa edulli- 
sessa suoritusmuodossa puolet kohdassa 311 tarkistetusta jaljella olevasta 
eliniasta, kuitenkin vahintaan jokin ennalta maaratty vahimmaisaika, esimer- 
kiksi kuittausaika tai lahetysten valinen aika t1 (t2 = max(TTL/2, t1). Tasta on 
se etu, etta kun viestin jaljella oleva elinika alkaa loppumaan, koetetaan mat- 

25 kaviestimia, jotka eivat viela ole vastaanottaneet viestia, tavoittaa suuremmalla 
intensiteetilla. Kohdassa 313 yritetaan lahettaa viesti niille rnatkaviestimille, 
jotka eivat viestia ole vastaanottaneet, palvelukeskuksen ja matkaviestimen 
valisena pisteesta pisteeseen lahetyksena kohdealueelle. Jos kohdassa 314 
havaittiin, etta viestia ei saatu lahetettya kaikille, siirrytaan kohtaan 315, jossa 

30 odotetaan aika t2. Kun on odotettu aika t2, palataan kohtaan 311 tarkista- 
maan, onko elinikaa viela jaljella. 

Kohtien 311-315 muodostamaa silmukkaa toistetaan, kunnes joko 
kaikki ovat vastaanottaneet viestin tai viestin elinika on kulunut umpeen. Sil- 
mukasta poistutaan kohtaan 316, jossa poistetaan viesti palvelukeskuksen 

35 puskurista. Kohdassa 317 laaditaan lahetysraportti, joka lahetetaan palvelun- 
pyytajalle kohdassa 318. Lahetysraportti voi sisaltaa tiedot niista matkaviesti- 
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mista, jotka vastaanottivat viestin tai eivat vastaanottaneet viestia esimerkiksi 
matkaviestinten laskuttamiseksi ainoastaan vastaanotetuista viesteista. Sen 
lisaksi lahetysraportti voi sisaltaa tunnetun tekniikan mukaisesti tieclon lahetyk- 
sen laadusta (QoS) ja myos muuta tietoa. 

5 Joissakin muissa suoritusmuodoissa voidaan kohdan 310 tarkistuk- 

sessa tarkistaa, onko esimerkiksi riittava maara ryhmaan kuuluvia tai kohde- 
alueella ryhmaan rekisteroityneita matkaviestirnia kuitannut viestin. On myos 
mahdollista tarkistaa niista matkaviestimista, jotka eivat ole kuitanneet viestia, 
millaisen palvelun matkaviestin on tilannut. Jos matkaviestin on tiiannut esi- 

10 merkiksi superpalvelun, toistetaan sen kohdalla 311-315 muodostamaa sil- 
mukkaa, mutta jos se on tilannut normaalin palvelun, ei viestia enaa yriteta la- 
hettaa sille palvelukeskuksesta. 

Jossakin muussa suoritusmuodossa voidaan kohdan 313 pisteesta 
pisteeseen lahettamisen sijasta suorittaa viestin lahettaminen niille palveleville 

15 tukisolmuille SGSN, joiden alueella ovat ne matkaviestimet, jotka eivat saa- 
neet viestia. 

Kohtien 311-315 muodostaman silmukan sijasta voidaan toteuttaa 
lyhytsanomapalvelun mukainen jarjestely, jossa kotirekisteri ilmoittaa palvelu- 
keskukselle PTM-SC, etta matkaviestin on nyt tavoitettavissa kohdealueella. 

20 Jos viestin elinikaa on viela jaljella, lahetetaan viesti matkaviestimelle. Tama 
ominaisuus voitaisiin liittaa vain sellaisiin matkaviestimiin, joiden tilaajat ovat 
valmiita maksamaan viestin vastaanottamisesta hieman enemman. On myos 
mahdollista, etta PTM-SC kay tietyin valein viestin elinian aikana tarkistamas- 
sa, onko matkaviestin rekisteroitynyt ryhmaan kohdealueella, ja mikali on, la- 

25 hettaa viestin sille. Kohdasta 309 voidaan myos siirtya suoraan kohtaan 316. 
Jos palvelupyynto on lahetetty palvelevien tukisolmujen lisaksi jollekin toiselle 
palvelukeskukselle, odotetaan kohdassa 309 myos sen raporttia. 

Keksinnon eraassa suoritusmuodossa palvelukeskus PTM-SC tie- 
taa, mitka matkaviestimet ovat rekisteroityneet kullakin reititysalueella kunkin 

30 tukisolmun SGSN alaisuudessa. Talloin elinian tarkistus ennen lahettamista 
tehdaan vain palvelukeskuksessa PTM-SC. Palvelukeskus tiedottaa tukisol- 
mulle SGSN, mika paketti on yleislahetettava millakin reititysalueella ja mika 
paketti on lahetettava PTP-yhteydella millekin ryhman jasenille. Sen lisaksi 
palvelukeskus tiedottaa SGSN:lle ne ryhman jasenet, joiden kuittauksia SGSN 

35 odottaa joko tietyn vakioajan tai ilmoitetun ajan. SGSN huolehtii lahetyksista ja 
odottaa kuittauksia ohjeiden mukaan. Kuittausajan paatyttya tukisolmu SGSN 
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lahettaa vastaanottamansa kuittaukset kuittausraportissa palvelukeskukselle 
PTM-SC, joka kuittausten ja jaljella olevan elinian perusteella paattaa jatko- 
toimista. 

Edella kuvioiden 2 ja 3 yhteydessa esitetyt kohdat eivat ole abso- 
5 luuttisessa aikajarjestyksessa ja osa kohdista voidaan suorittaa samanaikai- 
sesti tai esitetysta jarjestyksesta poiketen. Kohtien valissa voidaan suorittaa 
myos muita erilaisten monipistelahetysten lahettamiseen liittyvia toimintoja. 
Osa kohdista voidaan myos jattaa pois tai suorittaa toisessa verkkoelementis- 
sa. Olennaista on, etta viestin elinikaa tarkkaillaan, ja jossain vaiheessa lahe- 

10 tysta tarkistetaan viestin jaljella oleva elinika tai muulla tavoin huolehditaan, 
etta viestia, jonka elinika on kulunut umpeen, ei laheteta. Keksinto ei miten- 
kaan liity siihen, kuinka ryhmareititysyhteyksia muodostetaan, ketka ryhmaan 
kuuluvat ja/tai saavat kuulua, minkalaisella algoritmilla viestien lahetystapa va- 
litaan eika siihen, kuinka selvitetaan kohdealue ja siella olevat vastaanottajat. 

15 Keksinto ei myoskaan mitenkaan rajoitu kokonaisina lahetettaviin viesteihin, 
vaan sita voidaan hyvin soveltaa myos silloin, kun viesti joudutaan jakamaan 
pienempiin kehyksiin. Vaikka edella keksinto on esitetty kuitattavaa ryhmapu- 
heluna lahetettavaa viestia kayttaen, ei keksinto rajoitu ainoastaan tallaisiin 
monipistelahetyksiin. Alan ammattilaiselle on ilmeista, kuinka keksintoa sovel- 

20 letaan muissa ryhmapuheluissa ja monilahetyksissa. 

On ymmarrettava, etta edella oleva selitys ja siihen liittyvat kuviot 
on ainoastaan tarkoitettu havainnollistamaan esilla olevaa keksintoa. Alan 
ammattilaisille tulevat olemaan ilmeisia erilaiset keksinnon variaatiot ja muun- 
nelmat ilman, etta poiketaan oheisissa patenttivaatimuksissa esitetyn keksin- 
25 non suojapiirista ja hengesta. 
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Patenttivaatimukset 

1 . Menetelma matkaviestinjarjestelman monipistelahetyksena la- 
hetettavan viestin lahetyksen ohjaamiseksi, jossa menetelmassa 

vastaanotetaan viesti (200, 300), 
5 tallennetaan viesti lahetettavien viestien puskuriin (201 , 301), 

ajoitetaan viesti (302), ja 

lahetetaan puskurissa olevaa viestia sille maaritellyn ajoituksen mu- 
kaisesti (205, 305), 

tunnettu siita, etta menetelmassa 
10 maaritellaan viestille elinika, ja 

poistetaan viesti puskurista (210, 316) vasteena elinian umpeen 
kulumiselle. 

2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta menetelmassa 

15 tarkistetaan ennen viestin lahettamista, onko elinikaa jaljella (204), 

ja 

mikali on, lahetetaan viesti, 

mikaii ei ole, poistetaan viesti puskurista. 

3. Patenttivaatimuksen 2 mukainen menetelma, tunnettu siita, 

20 etta 

maaritellaan ryhmapuheluna lahetettavalle viestille kuittausaika, 
lahetetaan viesti ryhman jasenille (205), 
odotetaan kuittauksia ryhman jasenilta kuittausaika (207), 
tarkistetaan kuittausajan kuluttua umpeen, onko ennalta maaritelty 
25 osuus ryhman jasenista kuitannut viestin (208), ja 

mikali on, poistetaan viesti puskurista (210), 

mikali ei ole, lahetetaan puskurissa oleva viesti niille ryhman jase- 
nille, joilta ei ole vastaanotettu kuittausta. 

4. Patenttivaatimuksen 1 , 2 tai 3 mukainen menetelma, tunnet- 
30 t u siita, etta 

vastaanotetaan lahetettava viesti toiselta verkkoelementilta (200), 
laaditaan viestin lahettamisen onnistumisen ilmaiseva raportti (211) 

vasteena viestin poistamiselle puskurista, ja 

lahetetaan raportti mainitulle toiselle verkkoelementille (212). 
35 5. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 

etta 
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vastaanotetaan ryhmapuheluna lahetettava viesti ensimmaisessa 
verkkoelementissa (300), 

tallennetaan viesti ensimmaisen verkkoelementin puskuriin (301), 

lahetetaan viesti toiselle verkkoelementille (305), 
5 lahetetaan viesti toisesta verkkoelementista ryhman jasenille (205), 

odotetaan toisessa verkkoelementissa kuittauksia ryhman jasenilta 
tietty kuittausaika (207) viestin lahettamisen jalkeen, 

laaditaan kuittauksista raportti toisessa verkkoelementissa (211) 
kuittausajan kuluttua umpeen, ja 
10 lahetetaan raportti (212) ensimmaiselle verkkoelementille. 

6. Patenttivaatimuksen 5 mukainen menetelma, tunnettu siita, 

etta 

tallennetaan viesti myos toisessa verkkoelementissa olevaan pus- 
kuriin (201), 

15 poistetaan viesti myos toisen verkkoelementin puskurista (210) 

vasteena viestin elinian umpeen kulumiselle, 

tarkistetaan toisessa verkkoelementissa kuittausajan kuluttua um- 
peen, onko ennalta maaritelty osuus ryhman jasenista kuitannut viestin (208), 
ja 

20 mikali on, laaditaan kuittauksista raportti (211) ja poistetaan viesti 

toisen verkkoelementin puskurista (210), 

mikali ei ole, lahetetaan puskurissa oleva viesti niille matkaviesti- 
mille, joilta ei ole vastaanotettu kuittausta. 

7. Patenttivaatimuksen 6 mukainen menetelma, tunnettu siita, 

25 etta 

maaritellaan toisessa verkkoelementissa viestille lahetysten enim- 
maislukumaara, 

lasketaan toteutuneiden lahetysten lukumaara (206), 

tarkistetaan ennen viestin lahettamista, onko toteutuneiden lahe- 
30 tysten lukumaara enimmaislukumaara (209), ja 

mikali on, laaditaan kuittauksista raportti ja poistetaan viesti toisen 
verkkoelementin puskurista, 

mikali ei ole, lahetetaan puskurissa oleva viesti. 

8. Patenttivaatimuksen 6 tai 7 mukainen menetelma, tunnettu 
35 siita, etta mikali viesti on poistettu toisen verkkoelementin puskurista ennen 

lahettamista, laaditaan kuittauksista raportti. 
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9. Patenttivaatimuksen 5, 6 tai 7 mukainen menetelma, tunnet- 
t u siita, etta ilmaistaan raportissa ne ryhman jasenet, jotka kuittasivat viestin 
vastaanotetuksi. 

10. Patenttivaatimuksen 9 mukainen menetelma, tunnettu sii- 
5 ta, etta ensimmainen verkkoelementti on jarjestetty lahettamaan viesti niille 

ryhman jasenille, jotka eivat kuitanneet ryhmaviestia, mikali nama ryhman ja- 
senet tulevat tavoitettaviksi ennen kuin viestin elinika on kulunut umpeen. 

11. Matkaviestinjarjestelma, joka kasittaa ainakin yhden palvelukes- 
kuksen (PTM-SC) viestin lahettamiseksi monipistelahetyksena ja ainakin yh- 

10 den verkkoelementin (SGSN), jonka valityksella viesti lahetetaan kohdealuee- 
seen kuuluville soluille, tunnettu siita, etta 

palvelukeskus (PTM-SC) on sovitettu maarittelemaan viestin jaljella 
olevan elinian ja tarkistamaan ennen viestin lahettamista, onko elinikaa jaljella, 
ja lahettamaan viestin ainoastaan silloin, kun elinikaa on jaljella. 

15 12. Patenttivaatimuksen 11 mukainen matkaviestinjarjestelma, 

tunnettu siita, etta verkkoelementti (SGSN) on sovitettu maarittelemaan 
viestin jaljella olevan elinian ja tarkistamaan ennen viestin lahettamista, onko 
elinikaa jaljella, ja lahettamaan viestin ainoastaan silloin, kun elinikaa on jal- 
jella., 

20 ; 13. Patenttivaatimuksen 11 tai 12 mukainen matkaviestinjarjestel- 

ma, tunnettu siita, etta verkkoelementti (SGSN) on sovitettu vastaanot- 
tamaan kuittauksia ryhman jasenilta tietty kuittausaika ja lahettamaan tiedon 
kuittaUksista yhdessa viestissa palvelukeskukselle. 

14. Matkaviestinverkon verkkoelementti (SGSN, PTM-SC), joka 
25 verkko tukee viestin lahettamista monipistelahetyksena, 

tunnettu siita, etta verkkoelementti kasittaa 
valineita monipistelahetyksena lahetettavan viestin jaljella olevan 
elinian maarittamiseksi, ja 

valineita mainitun viestin lahettamiseksi viestin ajoituksen mukai- 
30 sesti, mikali elinikaa on jaljella. 

15. Patenttivaatimuksen 14 mukainen verkkoelementti, tunnet- 
t u siita, etta se (SGSN , PTM-SC) kasittaa lisaksi 

valineita kuitattavana monipisteryhmapuheluna lahetettavan viestin 
..kuittausajan maarittamiseksi, 
35 valineita kuittausten tarkkailemiseksi, kunnes kuittausaika on kulu- 

nut umpeen, ja 
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valineita kuittausten kokoamiseksi yhdeksi kuittausraportiksi. 

16. Patenttivaatimuksen 14 tai 15 mukainen verkkoelementti, 
tunnettu siita, etta se (SGSN, PTM-SC) kasittaa valineita kuitattavana 
monipisteryhmapuheluna lahetettavan viestin lahettamiseksi viestin elinian ai- 

5 kana niille viestin kohdealueella tavoitettavissa oleville ryhman jasenille, jotka 
eivat ole kuitanneet viestia vastaanotetuksi. 

17. Patenttivaatimuksen 14, 15 tai 16 mukainen verkkoelementti, 
tunnettu siita, etta se (SGSN, PTM-SC) kasittaa prosessorin, joka on 
jarjestetty suorittamaan ohjelmistorutiineja, ja mainitut valineet on toteutettu 

10 ohjelmistorutiineina. 
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(57) Tiivistelma 

Menetelma, jarjestelma ja verkkoelementti matkaviestinjarjestelman 
monipistelahetyksena lahetettavan viestin lahetyksen ohjaamiseen. Monipis- 
telahetyksena lahetettavan viestin sisallon ajankohtaisuuden huomioonottami- 
5 seksi maaritellaan menetelmassa viestille elinika ja poistetaan lahettamista 
odottava viesti puskurista (210) vasteena elinian umpeen kulumiselle. 
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Document cited in the International Search Report: 
Dl: WO 98 25422 

Dl describes a method for transmitting group messages in a packet 
radio network. The method comprises the step of keeping track of the 
group members that have not received the group message and to 
determine whether or not their number exceeds a predetermined 
threshold. If the number of these remaining group members exceeds 
this threshold, broadcast transmission will be used.* 

Dl is considered to constitute the state of the art. Dl fails to 
disclose the feature of determining a lifetime of a transmitted 
message, and deleting the message in response to the expiry of the 
lifetime. The invention as claimed in claims 1-17 is, with reference 
to Dl, novel and considered to involve an inventive step. The 
invention as claimed in claims 1-17 is considered to have industrial 
applicability. 
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1 

POINT-TO-MULTIPOINT TRANSMISSION IN A MOBILE COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

The invention relates to point-to-multipoint transmissions in a mobile 
communication system and, more particularly, to point-to-multipoint 
5 transmissions which have to be acknowledged. 

Mobile communication systems have been developed in order to 
free people from fixed telephone terminals without hindering their reachability. 
Coinciding with the increased use of various data transmission services at 
offices, a plurality of data services has also appeared in mobile communication 
10 systems. Mobile networks for their part provide a user with an efficient access 
network for mobile data transmission, the network giving the user access to 
the actual data networks. On this account, various new forms of data services 
are being designed for the current and future mobile communication networks. 
Digital mobile communication systems, like the Global System for Mobile 
15 Communication GSM, are particularly suitable for supporting mobile data 
transmission. 

The General Packet Radio Service GPRS is a new service in the 
GSM system and one of the objects of GSM Phase 2+ standardization at ETSI 
(European Telecommunication Standard Institute). The GPRS allows packet 

20 data transmission to be established between mobile data terminals and 
external data networks, with the GSM network functioning as an access 
network. One of the requirements set for the GPRS is that it must interwork 
with different types of external data networks, such as the Internet or the X.25. 
networks. In other words, the GPRS and the GSM network should be able to 

25 serve all users, irrespective of which type of data networks the users wish to 
enter through the GSM network. This means that the GSM network and the 
GPRS must support and process various types of network addressing and 
data packet formats. The processing of data packets also comprises their 
routing in a packet radio network. Further, users should be able to roam from 

30 the GPRS home network to another GPRS network, whose operator backbone 
network may support a protocol (e.g. CLNP) different from that of the home 
network (e.g. X.25). The GPRS network architecture is illustrated in Figure 1. 

The GPRS supports both point-to-point and point-to-multipoint 
transmissions. The aim of a point-to-multipoint transmission is to allow a 

35 sender to transmit data to recipients in a destination area by using one service 
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request. The term 'data' refers in this application to any information to be 
conveyed in a digital telecommunication system. The information may 
comprise digitized speech, inter-computer data communication, telefax data, 
short program code segments etc. The destination area is a geographical area 
5 determined by the sender. The destination area is determined either in the 
service request or when the starting of a point-to-multipoint transmission is 
notified. 

To control point-to-multipoint transmissions the GPRS network 
typically comprises a Point-To-Multipoint Service Centre PTM-SC, which is an 

10 essential element in the point-to-multipoint service. The centre receives 
service requests from a Service Requester and transmits the service to its 
service area via the Serving GPRS Support Node SGSN. Actual point-to- 
multipoint services supported by the GPRS are Point-to-Multipoint Multicast 
PTM-M and Point-To-Multipoint Group call PTM-G. In the GPRS system, the 

15 term 'group' refers to several mobile stations which have registered with the 
same International Mobile Group Identifier IMGI. Groups can either be open or 
closed. An open group can be joined by anyone, whereas a closed group 
includes only the subscribers who have been defined to belong to the group in 
the service centre PTM-SC. Besides the actual point-to-multipoint 

20 transmissions, the GPRS supports IP Multicast IP-M according to the Internet 
protocol. 

A PTM multicast PTM-M is broadcast in all the cells belonging to 
the destination area. It can be directed to all mobile stations in the cells or to 
mobile stations belonging to a certain group. A PTM multicast is unidirectional, 

25 non-encrypted and unreliable. Thus, anyone can listen to the transmission and 
the sender cannot know, whether the receiver/s has/have received the 
message. A message to be transmitted as a PTM multicast includes 
scheduling information. Scheduling information comprises the starting time, 
the end time and the frequency rate of the transmission. If the starting time 

30 zero is given, it deals with a real time transmission. Real time means that a 
message received from the service requester is transferred as quickly as 
possible. Transmission rate and transmission time delay vary depending on 
the loading of the network elements. If each piece of scheduling information is 
marked with zero, it deals with a real time single transmission. If the starting 

35 time is other than zero, it deals with a delayed transmission. On the basis of 
the time difference between the starting and end time and of the frequency 
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rate, the service centre PTM-SC calculates the number of transmission 
repetitions and the time slot between the repetitions. By using this information, 
PTM-SC controls the transmissions of the message. The end time is only used 
in calculating the control information of the above mentioned transmissions. 
5 A PTM group call PTM-G is transmitted in the cells of the 

destination area which include at least one mobile station registered to the 
group. Only a mobile station registered to the group in the area of a serving 
support node SGSN can receive messages of a group call and decode the 
encryption. Thus, the network is aware of the location of the registered mobile 

10 stations. A PTM group call can be transmitted as a broadcast, a point-to-point 
transmission or as a combination of these. A group call is always 
individualised by the mobile group identity IMGI. In a PTM group call, a 
transmission is either uni-, bi- or multidirectional, encrypted and reliable. 
Usually the messages of a PTM group call are transferred in real time. It is 

15 also possible to employ a delayed transmission and/or repeated transmissions 
as in the PTM multicast. Since a PTM group call is reliable, at least a 
broadcast group call must be acknowledged. In case of a negative 
acknowledgement, a mobile station transmits the acknowledgement only if it 
notices that it has not received the previous PTM message or messages. In 

20 such a case, the service centre transmits the missing messages to it. In case 
of a positive acknowledgement, each PTM message is acknowledged 
individually. A positive acknowledgement is especially applicable to cases in 
which the reliability requirements are strict. In both manners of acknowledging, 
each acknowledgement transmitted by a mobile station is conveyed via the 

25 serving support node SGSN to the service centre, which decides on the 
following actions on the basis of the acknowledgements. At the end of the 
PTM group call, the service centre PTM-SC transmits a report to the service 
requester. 

On the basis of what is described above, a problem arises that a 
30 point-to-multipoint message can only be transmitted after the content of the 
message has already gone out of date. This is the case particularly in the 
transmissions which have to be repeated and transmitted as scheduled. On 
the other hand, a group message which has to be acknowledged cannot be 
delivered to the mobile stations which have not received it at the time of the 
35 actual transmission, although the mobile stations arrived at the destination 
area during the time the content of the message has not yet gone out of date. 
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BRIEF DESCRIPTION OF THE INVENTION 

It is thus the object of the invention to provide a method and an 
apparatus implementing the method in such a way that the above problems 
can be eliminated. The objects of the invention are achieved by a method, 
5 which is characterized by determining a life time for a message, and deleting 
the message from a buffer in response to the expiry of the life time. 

The term 'buffer' refers herein to a memory, in which the message 
is temporarily stored to wait for forwarding and/or successive transmissions. 

The invention also relates to a mobile communication system, to 

10 which the method of the invention can be applied. The system comprising at 
least one service centre PTM-SC to transmit a message as a point-to- 
multipoint transmission and at least one network element SGSN via which the 
message is transmitted to cells belonging to a destination area is 
characterized in that the service centre PTM-SC is arranged to determine the 

15 remaining life time of the message and to check before transmitting the 
message, whether there is life time left and to transmit the message only if 
there is still life time left. 

The invention further relates to a network element of a mobile 
communication network, by which network element the method of the 

20 invention can be applied. The network element is characterized in that it 
comprises means for determining the remaining life time of a message to be 
transmitted point-to-multipoint, and means for transmitting said message 
according to the scheduling of the message, if there is still life time left. 

The invention is based on giving a message a precise life time. As 

25 the life time expires, the message will not be transmitted anymore. At its 
simplest, this is ensured by deleting the message from the transmission buffer. 
This provides the advantage that the service requester may transmit fairly 
short-lived information as a point-to-multipoint transmission, because the 
requester knows that everyone receives the information before it goes out of 

30 date. A dated message is deleted from the group of messages to be 
transmitted, even if it had not been transmitted at all because of the great 
transmission delays. This saves the network resources and the recipients do 
not receive unnecessary messages. 

In a preferred embodiment of the invention relating to group calls 

35 transmitted as calls to be acknowledged, it is checked whether a 
predetermined part of the group members has acknowledged the message, 
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and if it has, the message will not be transmitted anymore. This provides the 
advantage that the message transmitted as a group call will not be 
unnecessarily retransmitted. This saves the network from unnecessary 
loading. 

5 In a preferred embodiment of the invention, in which a message is 

received from another network element, the acknowledgement transmitted to it 
includes information on the group members who have received the message. 
This provides the advantage that the loading of the network decreases 
substantially. In known prior art solutions, acknowledgements are transmitted 

10 individually to the service centre PTM-SC. The acknowledgements differ from 
each other only in respect of the subscriber identification data. When using 
positive acknowledgements in particular, the loading of the network 
decreases. If e.g. the support node SGSN succeeds in transmitting a PTM 
group call to x subscribers, it only conveys one acknowledgement, instead of x 

15 acknowledgements, to the service centre PTM-SC. 

In a preferred embodiment of the invention, the service centre 
attempts during the whole life time of the message to transmit the message to 
those group members who become reachable during the life time of the 
message and have not yet received the message. This provides the 

20 advantage that a long life time of a message allows the service requester to 
ensure that as many group members as possible get the important message. 
An effort is not, however, made to resend the message to those who have 
already received it. This saves the network resources. 

The preferred embodiments of the method, system and network 

25 element of the invention are disclosed in the attached dependent claims. 



LIST OF FIGURES 

In the following the invention will be described in greater detail in 
connection with the preferred embodiments, with reference to the attached 
30 drawings, in which 

Figure 1 shows a block diagram of some elements in a packet radio 
system of the invention, 

Figure 2 shows a flow chart of an operation in a serving support 
node SGSN according to a first preferred embodiment of the invention, and 
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Figure 3 shows a flow chart of an operation in a service centre 
PTM-SC according to the first preferred embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 
5 In the following, the preferred embodiments of the invention will be 

described by means of GPRS packet radio networks yet without restricting the 
invention to such a specific packet radio system. The invention is applicable to 
all mobile communication systems in which point-to-multipoint transmissions 
are possible, e.g. to the third-generation mobile communication systems 

10 UMTS (Universal Mobile Telecommunication System) and IMT-2000 
(International Mobile Telecommunication 2000) which are under development. 
It is to be noticed that the packet radio network only provides a physical 
connection between the PTM service centre and the service recipient, and the 
exact operation and structure of the network have no substantial meaning for 

15 the invention. The specifications of mobile communication systems in general 
and of the GPRS system in particular evolve fast. Various functionalities of the 
network elements may change. Therefore, all terms and expressions should 
be interpreted as widely as possible, and they are intended to describe and 
not to limit the invention. 

20 Figure 1 shows an example of a GPRS packet radio network PLMN. 

A GPRS operational environment 1 comprises one or more subnetwork 
service areas, which are connected to each other by an Intra-GPRS Backbone 
Network 2. A subnetwork comprises a set of packet data service nodes SN, 
which are herein called serving GPRS support nodes SGSN, each of which is 

25 connected to a GSM mobile communication network 3, and typically to its 
base station systems BSS, in such a way that it is able to provide mobile 
stations MS with a packet data sen/ice via various base stations, i.e. cells. A 
mobile station refers herein to the entity of a mobile communication network 
subscriber and a data terminal equipment. The mobile communication network 

30 3 between them provides packet-switched data transmission between the 
support node and the mobile stations. 

On the network side, each support node SGSN controls certain 
functions of the packet radio service in the area of one or more cells in a 
cellular packet radio network. Such functions are e.g. logging of the mobile 

35 stations MS in and out of the system, updating routing zones of the mobile 
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stations MS and routing of data packets to their correct destinations. The 
mobile station MS located in the cell communicates through the mobile 
communication network with the support node SGSN that constitutes the 
service area for the cell. The functions of the serving support node SGSN 
5 according to the first preferred embodiment of the invention are described in 
more detail later in connection with Figure 2. 

The different subnetworks in turn are connected to an external data 
network 4, e.g. to a packet switched public data network PSPDN, the Internet 
network or to the integrated services digital network ISDN, via specific 

10 gateway GPRS support nodes GGSN. Thus, the GPRS provides packet data 
transmission between mobile data terminal equipment and external data 
networks with the GSM network 3 serving as an access network. The different 
mobile communication networks are connected to each other by an Inter- 
GPRS Backbone Network 5. The GPRS operational environment 1 comprises 

15 a Border Gateway BG situated on the connection between the mobile 
communication networks. The GPRS subscriber data and the routing 
information are stored in the home location register HLR of the GSM network. 

To control point-to-multipoint transmissions the GPRS network 
typically comprises a point-to-multipoint service centre PTM-SC. The service 

20 centre PTM-SC is the central element in the point-to-multipoint service and it is 
responsible for the geographical routing of messages. It receives service 
requests from the service requester SR and transmits the service via the 
support node/s SGSN of its service area. In other words, it takes care of the 
scheduling, transmission and retransmission of messages according to given 

25 parameters. The functions of the service centre according to the first preferred 
embodiment of the invention are described in more detail in connection with 
Figure 3. Some of the service centre functions can be decentralized into other 
network elements, e.g. into the support node SGSN which can take care of at 
least some of the transmissions in the system of the invention. So far, GPRS 

30 specifications do not determine how a PTM service centre is connected to a 
network. Figure 1 shows one alternative, in which the PTM service centre is 
connected to the internal backbone network 2. 

In the system of the invention, the service requester SR is not 
limited in any way. The service requester can thus be an independent service 

35 provider transmitting its service request via other networks 4. The service 
requester SR can also have a direct connection to the service centre PTM-SC 




WO 99/59355 PCT/FI99/00413 

8 

located in the network, as shown in the example of Figure 1. The service 
requester can also be a network element or a terminal, whose service request 
is forwarded to the service centre PTM-SC. Further, it can be some other 
service centre PTM-SC. 
5 To implement the invention, any equipment changes do not need to 

be made to the network structure described above. The service centre PTM- 
SC and the serving support nodes comprise processors, timers and memory, 
which can be utilized in buffering the message and observing the life time. Al 
the changes needed for implementing the invention can instead be performed 

10 as added or updated software routines in the service centre PTM-SC and/or in 
the serving support node SGSN. The invention can thus be implemented 
relatively easily in the network elements. 

Figure 2 shows the operation of a serving support node SGSN in a 
first preferred embodiment of the invention. In the first preferred embodiment 

15 of the invention, the serving support node is assumed to be an "intelligent" 
serving support node. Intelligent means that the support node itself takes care 
of the transmissions, selects the mode of transmission (a broadcast or a point- 
to-point transmission) and detects the cells which include mobile stations 
registered to the group and which mobile stations have registered to the 

20 group. 

With reference to Figure 2, one group message is received from the 
service centre by the serving support node SGSN in step 200, which message 
is stored in a transmission buffer in step 201. The group message is a 
message transmitted as a group call (PTM-G). In step 202, zero is set as the 

25 number of transmissions I (l=0). The remaining life time TTL, the waiting time 
t1 of acknowledgements and the maximum number of transmissions n are 
separated from the group message in step 203. In the following, waiting time 
of acknowledgements is also called acknowledgement time. In the first 
p re f erre< j embodiment of the invention, the acknowledgement time is the same 

30 as the time slot between the transmissions. This provides the advantage that it 
is checked before each transmission, whether the transmission conditions will 
be fulfilled. In step 204 it is checked, whether the message still has life time 
left, i.e. whether TTL > 0. If it has, the message is transmitted in step 205 to 
the cells which include mobile stations registered to the group. In the first 

35 preferred embodiment, the message is transmitted to the mobile stations 
either as a broadcast of a cell or as a point-to-point transmission from a 
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serving support node to a mobile station depending on which alternative loads 
the network less. The support node calculates the loads and decides on the 
mode of transmission in accordance with the routing zones. Usually one cell 
corresponds to one routing zone. 
5 After the transmission, the number of transmissions I is updated by 

increasing it by one in step 206. Thereafter, acknowledgements of the mobile 
stations are being monitored in the serving support node in step 207 during 
the acknowledgement time t1 . The calculation of the acknowledgement time t1 
begins at the instant of the transmission in the first preferred embodiment. If 

10 negative acknowledgements are received during this time, the missing part of 
the message is retransmitted in the first preferred embodiment. In some other 
embodiment, the missing parts of the message cannot be transmitted until in 
connection with the next transmission, or the service centre PTM-SC decides 
on their transmission on the basis of the acknowledgement report received by 

15 it. As the acknowledgement time t1 has expired, it is checked in step 208, 
whether all the mobile stations registered to the group in the area of the 
serving support node have acknowledged the message as received. This 
provides the advantage that the message is not transmitted unnecessarily, if 
everyone has already received it. Successful point-to-point transmissions are 

20 also regarded as acknowledged. If someone has not acknowledged the 
message, it is checked in step 209, whether the maximum number of 
messages has already been transmitted (l=n?). If not, it is returned to step 
204, in which it is checked whether there is still life time left. In step 205, 
different types of transmission solutions can be made at different transmission 

25 times owing to the fact that e.g. the mobile stations that have already 
acknowledged the message are "forgotten" when comparing the loading 
caused by a broadcast and that of point-to-point transmissions. 

The loop formed by steps 204 to 209 is repeated until everyone has 
acknowledged the message (step 208), the maximum number of 

30 transmissions is reached (step 209) or the life time of the message has 
expired (step 204). If one of these conditions is fulfilled already in the first 
cycle, the loop is left without repeating it once. After leaving the loop, the 
message is deleted in step 210 from the buffer of the serving support node, an 
acknowledgement report is made in step 211, which report is transmitted to 

35 the serving centre PTM-SC in step 212. In the first preferred embodiment, the 
acknowledgement report includes a list of mobile stations which have received 
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the message and informs of the quality of the used service. In some other 
embodiment, the acknowledgement report can only include one piece of this 
information, either the information on the mobile stations which have not 
acknowledged the message as received or the information on the mobile 
5 stations which reported on the missing of the message. The information can 
also be represented in some other way than in the form of a list, e.g. as 
different parameters. Sufficient information may be e.g. the percentage of the 
acknowledged mobile stations. Making only one acknowledgement report has 
the advantage that different acknowledgements do not need to be transmitted 

10 individually. This saves the network resources. 

In an embodiment in which the message is deleted from the buffer 
as soon as the life time has expired and there still is life time left, the expiry of 
the acknowledgement time is awaited and only thereafter, the 
acknowledgement report is made. Hereby, the acknowledgement report 

15 informs of the real situation. 

It was assumed above that the waiting time t1 of the 
acknowledgements is the same as the time slot between the successive 
transmissions of the message. In some other embodiment, the waiting time t1 
of the acknowledgements can be e.g. three times as long as the time slot 

20 between the transmissions, or a support node specific constant, like delay. If 
the waiting time of the acknowledgements is a predetermined constant, of 
which the serving support node is aware, it does not have to be included in the 
message and thus separated in step 203. The same applies to the time slot 
between the transmissions to be repeated, too. If the time slot between the 

25 transmissions is not a constant and it is some other than the waiting time of 
the acknowledgements, it must be included in the scheduling information and 
separated from the message. 

In the above, the maximum number of transmissions was restricted 
to n transmissions. In some embodiments this restriction is not used, 

30 whereupon n need not be separated from the message and the checking in 
step 209 does not need to be performed. The maximum number of 
transmissions can also be a constant, of which the serving support node is 
aware. In this case, it need not be included in the scheduling information of the 
message. In some embodiments, the missing of the maximum number of 

35 transmissions from the message results in giving up the checking in step 209. 
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Unlike above, the number of mobile stations the service aims to 
reach, e.g. 90 %, can further in some embodiments be given as transmission 
information, e.g. scheduling information, of the message. In this case, it is 
moved from step 208 to step 210, if 90 % of the mobile stations registered to 
5 the group in the area of the serving support node have acknowledged the 
message as received. 

In an embodiment, the scheduling information of the message can 
also include information on the starting time of the first transmission. In this 
case, the beginning of the starting time of the transmission is awaited before 

10 the checking in step 204. 

Figure 3 shows the operation of a service centre PTM-SC in the first 
preferred embodiment. In step 300, a group message is received in the 
service centre PTM-SC from a service requester, the message being stored in 
a buffer of the service centre PTM-SC in step 301. Thereafter, the message is 

15 scheduled in step 302. Scheduling the message means that after the 
scheduling, the message includes in the first preferred embodiment at least 
the following information: the remaining life time TTL, the maximum number of 
transmissions n and the time slot t1 between the transmissions. The 
scheduling information can be received from the service requester in the 

20 message. A portion of scheduling information or all scheduling information can 
be predetermined either in group specifications or in service definitions of the 
service requester. For example, the life time of a message can be determined 
to expire always at the end of the day. Part of the scheduling information can 
also be support node specific constants, in which case they are not added to 

25 the scheduling information in the service centre. In the first preferred 
embodiment, the end time of the scheduling information is used as the expiry 
time of the life time. This provides the advantage that any new scheduling 
information is not needed. In some other embodiment, the life time can also be 
given separately in cases when it is not determined in advance. 

30 After the message is scheduled, it is detected in step 303 which 

cells of the destination area include mobile stations MS registered to the 
group. In the first preferred embodiment it is enough that those serving support 
nodes SGSN are found to which an activated group routing context exists, 
letting the support nodes check the cells more accurately. In some other 

35 embodiment, the service centre PTM-SC may check the cells and their mobile 
stations. As the locations of the mobile stations registered to the group in the 
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destination area are known, it is checked in step 304, whether the life time TTL 
still remains. If there is still life time left, the message is transmitted in step 305 
to the serving support nodes on whose area there are mobile stations 
registered to the group. Thereafter, acknowledgement reports are waited from 
5 the serving support nodes in step 306. 

After the acknowledgement report is received in step 307, the 
acknowledgement information is updated in step 308 by the information of the 
acknowledgement report. Thereafter, it is checked in step 309 in the first 
preferred embodiment, whether an acknowledgement has been received from 

10 all serving support nodes SGSN to which the group message was transmitted 
in step 305. If not, the process starts anew in step 306 where the 
acknowledgement reports are awaited. After the acknowledgement has been 
received from all serving support nodes SGSN, it is checked on the basis of 
the acknowledgement information in step 310, whether all the mobile stations 

15 in the group received the message. Checking all the group members instead 
of only the members registered to the group in the destination area enables 
the delivery of the message to the mobile stations registered after the actual 
transmission. The actual transmission refers to a transmission performed by 
the serving support node. If the mobile stations belonging to the group have 

20 not received the message, it is checked in step 311, whether there is still life 
time left for the message. If there is, the waiting time t2 is set in the first 
preferred embodiment in step 312. In the first preferred embodiment, the time 
t2 is half of the remaining life time checked in step 311, yet at least a 
predetermined minimum time, e.g. the acknowledgement time or the time t1 

25 between the transmissions (t2 = max(TTL/2, t1). This provides the advantage 
that as the remaining life time of the message is expiring, a more intense effort 
is made to reach the mobile stations which have not yet received the 
message. In step 313, the aim is to transmit the message to the mobile 
stations of the destination area which have not yet received it as a point-to- 

30 point transmission between the service centre and the mobile station. If it was 
observed in step 314 that the message could not be transmitted to everyone, 
the process changes to step 315, where the expiry of the time t2 is awaited. 
When the time t2 expires, it is returned to step 311 where it is checked, 
whether there is still life time left. 

35 The loop formed by steps 311 to 315 is repeated until either 

everyone has received the message or the life time of the message has 



WO 99/59355 



PCT/FI99/00413 



13 

expired. After leaving the loop, the process changes to step 316 in which the 
message is deleted from the buffer of the service centre. A transmission report 
is made in step 317 and transmitted to the service requester in step 318. The 
transmission report may include information on the mobile stations which 
5 received or did not receive the message in order to charge the mobile stations 
only for the received messages, for example. Further, the transmission report 
can according to the prior art include information on the quality of the 
transmission (QoS) and other information as well. 

In some other embodiments, it can be checked in step 310, whether 
10 e.g. a sufficient number of mobile stations belonging to the group or registered 
to the group in the destination area has acknowledged the message. It is also 
possible to check, which type of service the mobile station which has not 
acknowledged the message has ordered. If the mobile station has ordered e.g. 
super service, then the loop formed by steps 311 to 315 is repeated, but if it 
15 has ordered a normal service, an effort is no longer made to transmit the 
message from the service centre to the mobile station. 

Instead of transmitting point-to-point in step 313, the message can 
in some other embodiment be transmitted to the serving support nodes SGSN 
whose area includes the mobile stations which did not receive the message. 
20 Instead of the loop formed by steps 311 to 315, an arrangement 

according to short message service can be implemented, where the home 
location register informs the service centre PTM-SC of the now reachable 
mobile station in the destination area. If there still remains life time for the 
message, the message is transmitted to the mobile station. This feature could 
25 be incorporated only to the mobile stations whose subscribers are willing to 
pay for the reception of the message a bit more. It is also possible that PTM- 
SC checks at regular intervals during the life time of the message, whether the 
mobile station has registered to the group in the destination area, and if it has, 
transmits the message to it. From step 309 the process may also change 
30 directly to step 316. If the service request has been transmitted both to the 
serving support nodes and to some other service centre, the report of this 
service centre is awaited in step 309 as well. 

In a preferred embodiment of the invention, the service centre PTM- 
SC is aware of which mobile stations have registered in which routing zone 
35 under which support node SGSN. In this case, the life time is checked before 
transmission only in the service centre PTM-SC. The service centre informs 
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the support node SGSN of which packet has to be broadcast in which routing 
zone and which packet has to be transmitted as a PTP connection to which 
group member. Further, the service centre informs SGSN of the group 
members whose acknowledgements SGSN awaits either for a certain constant 
5 period of time or for a reported period of time. SGSN takes care of the 
transmissions and waits for the acknowledgements according to the 
instructions. After the acknowledgement time has expired, the support node 
SGSN transmits the received acknowledgements in an acknowledgement 
report to the service centre PTM-SC, which decides on the following actions 

10 on the basis of the acknowledgements and the remaining life time. 

The steps described above in connection with Figures 2 and 3 are 
not in absolute chronological order and some of the steps can be performed 
simultaneously or in different order than above. Between the steps, also other 
functions, which relate to transmitting different point-to-multipoint 

15 transmissions, can be performed. Some of the steps can also be left out or 
they can be performed in another network element. It is essential that the life 
time of the message is under observation, and that at some point of the 
transmission, the remaining life time is checked or it is in some other way 
arranged that the message whose life time has expired will not be transmitted. 

20 The invention does not in any way relate to how group routing connections are 
being set up, who belong and/or are allowed to belong to the group, by which 
algorithm the transmission mode of the messages is selected, or how the 
destination area and its recipients are detected. The invention is not in any 
way restricted to the transmission of complete messages only, but it can be as 

25 well applied to cases in which the message has to be split into smaller frames. 
Although the invention is described above by relating to a message to be 
transmitted as a group call which has to be acknowledged, the invention is not 
restricted only to such point-to-multipoint transmissions. It will be apparent to a 
person skilled in the art how the invention is applied to other group calls and 

30 multicasts. 

It is to be understood that the above description and the related 
figures have merely been presented to illustrate the present invention. 
Different variations and modifications of the invention will be apparent to those 
skilled in the art without departing from the scope or spirit of the invention as 
35 defined in the appended claims. 
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CLAIMS 

1 . A method for controlling a point-to-multipoint transmission of a 
message in a mobile communication system, in which method 

the message is received (200, 300), 
5 the message is stored in a buffer of the messages to be transmitted 

(201, 301), 

the message is scheduled (302), and 

the message located in the buffer is transmitted according to the 
predetermined scheduling (205, 305), 
10 characterized by 

determining a life time for the message, and 

deleting the message from the buffer (210, 316) in response to the 
expiry of the life time. 

2. A method as claimed in claim ^characterized by 

15 checking before transmitting the message, whether there is life time 

left (204), and 

if there is, transmitting the message, 

if there is not, deleting the message from the buffer. 

3. A method as claimed in claim 2, characterized by 

20 determining an acknowledgement time for the message to be 

transmitted as a group call, 

transmitting the message to the group members (205), 
waiting for the acknowledgements of the group members during the 
acknowledgement time (207), 
25 checking after the expiry of the acknowledgement time, whether a 

predetermined part of the group members has acknowledged the message 
(208), and 

if it has, deleting the message from the buffer (210), 
if it has not, transmitting the message located in the buffer to the 
30 group members from whom an acknowledgement has not been received. 

4. A method as claimed in claim 1,2 or 3, characterized by 
receiving the message to be transmitted from another network 

element (200), 

making a report on the successful transmission of the message 
35 (21 1 ) in response to deleting the message from the buffer, and 
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transmitting the report to said another network element (212). 
5. A method as claimed in claim 1 , characterized by 
receiving the message to be transmitted as a group call in the first 

network element (300), 
5 storing the message in the buffer of the first network element (301 ), 

transmitting the message to the second network element (305), 
transmitting the message from the second network element to the 

group members (205), 

waiting for the acknowledgements of the group members in the 
10 second network element during the acknowledgement time (207) after the 

transmission, 

making a report on the acknowledgements in the second network 
element (21 1 ) after the expiry of the acknowledgement time, and 

transmitting the report (212) to the first network element. 
15 6. A method as claimed in claim 5, characterized by 

storing the message also in the buffer of the second network 
element (201), 

deleting the message also from the buffer of the second network 
element (210) in response to the expiry of the life time of the message, 
20 checking in the second network element after the expiry of the 

acknowledgement time, whether a predetermined part of the group members 
has acknowledged the message (208), and 

if it has, making a report (211) on the acknowledgements and 
deleting the message from the buffer of the second network element (210), 
25 if it has not, transmitting the message located in the buffer to the 

mobile stations from whom an acknowledgement has not been received. 

7. A method as claimed in claim 6, characterized by 
determining the maximum number of transmissions for the message 
in the second network element, 
30 calculating the number of the realized transmissions (206), 

checking before transmitting the message, whether the number of 
the realized transmissions is the same as the maximum number (209), and 

if it is, making a report on the acknowledgements and deleting the 
message from the buffer of the second network element, 
35 if it is not, transmitting the message located in the buffer. 
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8. A method as claimed in claim 6 or 7, characterized by 
giving a report on the acknowledgements, if the message has been deleted 
from the buffer of the second network element before transmitting. 

9. A method as claimed in claim 5, 6 or 7, characterized by 
5 the report including the group members who acknowledged the message as 

received. 

10. A method as claimed in claim 9, characterized by the 
first network element being arranged to transmit the message to the group 
members who did not acknowledge the group message, if these group 

10 members become reachable before the life time of the message expires. 

1 1. A mobile communication system comprising at least one service 
centre (PTM-SC) to transmit a message as a point-to-multipoint transmission 
and at least one network element (SGSN) via which the message is 
transmitted to cells belonging to a destination area, characterized in 

15 that 

the service centre (PTM-SC) is arranged to determine the remaining 
life time of the message and to check before transmitting the message, 
whether there is life time left and to transmit the message only if there is still 
life time left. 

20 12. A mobile communication system as claimed in claim 11, 

characterized in that the network element (SGSN) is arranged to 
determine the remaining life time of the message and to check before 
transmitting the message, whether there is life time left and to transmit the 
message only if there is still life time left. 

25 13. A mobile communication system as claimed in claim 11 or 12, 

characterized in that the network element (SGSN) is arranged to 
receive acknowledgements from the group members during a certain 
acknowledgement time and to transmit the information on the 
acknowledgements in one message to the service centre. 

30 14. A network element (SGSN, PTM-SC) of a mobile 

communication network which network supports the point-to-multipoint 
transmission of a message, 

characterized in that the network element comprises 
means for determining the remaining life time of a message to be 

35 transmitted point-to-multipoint, and 



WO 99/59355 



• 



PCT/FI99/00413 



18 

means for transmitting said message according to the scheduling of 
the message, if there is still life time left. 

15. A network element as claimed in claim 14, 
characterized in that it (SGSN, PTM-SC) also comprises 

5 means for determining the acknowledgement time for the message 

to be transmitted as a multipoint group call which has to be acknowledged, 

means for monitoring the acknowledgements until the 
acknowledgement time has expired, and 

means for compiling the acknowledgements as one 
1 0 acknowledgement report. 

16. A network element as claimed in claim 14 or 15, 
characterized in that it (SGSN, PTM-SC) comprises means for 
transmitting the message to be transmitted as a multipoint group call which 
has to be acknowledged during the life time of the message to the group 

15 members who are reachable in the destination area of the message and who 
have not acknowledged the message as received. 

17. A network element as claimed in claim 14, 15 or 16, 
characterized in that it (SGSN, PTM-SC) comprises a processor which 
is arranged to carry out software routines and that said means are 

20 implemented as software routines. 
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